/*
  Knight Moves
 【题目描述】
    输入n代表有个 n×n 的棋盘，棋盘中每个点按下图所示的方法定义坐标(0, 1, ..., n*n-1)。
    棋盘左上角的点的坐标为0，棋盘右下角的点的坐标为 n*n-1。
    一个骑士朝棋盘的八个方向走马字步或者叫日字步，例如下图棋盘中假设骑士在A点，那么下一步
    可以到达 B1、B2、B3、B4、B5、B6、B7和B8 这8个点中的任意一个。
    输入骑士的开始位置的坐标和结束位置的坐标，问从开始坐标到结束坐标最少经过多少步可以到达。
        ┌───┬───┬───┬───┬───┬───┬───┬───┬───┐
        │ 0 │ 1 │ 2 │ 3 │ 4 │   │...│n-2│n-1│
        ├───┼───┼───┼───┼───┼───┼───┼───┼───┤
        │ n │n+1│...│   │   │   │   │   │   │
        ├───┼───┼───┼───┼───┼───┼───┼───┼───┤
        │   │   │   │ B8│   │ B1│   │   │   │
        ├───┼───┼───┼───┼───┼───┼───┼───┼───┤
        │   │   │ B7│   │   │   │ B2│   │   │
        ├───┼───┼───┼───┼───┼───┼───┼───┼───┤
        │   │   │   │   │ A │   │   │   │   │
        ├───┼───┼───┼───┼───┼───┼───┼───┼───┤
        │   │   │ B6│   │   │   │ B3│   │   │
        ├───┼───┼───┼───┼───┼───┼───┼───┼───┤
        │   │   │   │ B5│   │ B4│   │   │   │
        ├───┼───┼───┼───┼───┼───┼───┼───┼───┤
        │   │   │   │   │   │   │   │   │   │
        ├───┼───┼───┼───┼───┼───┼───┼───┼───┤
        │   │   │   │   │   │   │   │   │   │
        └───┴───┴───┴───┴───┴───┴───┴───┴───┘
 【输入】
    首先输入一个n, 表示测试样例的个数。
    每个测试样例有三行。
    第一行是棋盘的大小 L(4 ≤ L ≤ 300)；
    第二行和第三行分别表示马的起始位置和目标位置(0 .. L−1)。
 【输出】
    马移动的最小步数，起始位置和目标位置相同时输出0。
 【输入样例】
    3
    8
    0 0
    7 0
    100
    0 0
    30 50
    10
    1 1
    1 1
 【输出样例】
    5
    28
    0
*/